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The purpose of this paper is to give a generalization of Hilbert's seventeenth problem in real 
closed valued fields. That is, for some definable set of the form {x G K n \u(p(x)) > u(q(x))}, we 

would like to give an algebraic characterization of the set of polynomials which get only 
non- negative values on it. Using model theoretic methods, we give a general characterization of 
the positive semi-definite polynomials for any definable set with a Ganzstellensatz, and we also 
give a representation of those polynomials in the sense of Hilbert 17th problem (that is, in terms 
of sums of squares) for definable sets from a certain kind. 



1 Introduction 

A "Nichtnegativstellensatz" in real algebraic geometry is a theorem charac- 
terizing algebraically those polynomials admitting only non-negative values 
on a given set. The original Nichtnegativstellensatz is the solution by Artin 
[lj to Hilbert's seventeenth problem: a polynomial taking only non- negative 
values can be written as a sum of squares of rational functions. Later on 
A.Robinson [TJJ generalized the theorem to any real closed field using model 
theory and Tarski's theorem [12] that the theory of real closed fields is com- 
plete and admits quantifier elimination in the language of ordered rings. 
Equipping a real closed field with a valuation respecting the order suggests 
the problem of a relative Positivstellensatz for sets defined by valuations 
inequalities (as well as relative Ganzstellensatz for semi-algebraic sets [9]). 
As [9], this paper also investigates the connection between positivity /non- 
negativity and integrality (getting values in the valuation ring) in real closed 
valued fields. This time, from the direction that could be called "the other 
direction" of the main theorem in [9], which is characterizing positivity /non- 
negativity on sets defined by integrality terms. 

In [3], M. Dickmann gives a representation of the positive semi-definite poly- 



1 



nomials on a real closed ring. Since a valuation ring of a real closed valued 
field is a real closed ring, then this representation would hold for polynomi- 
als with coefficients from the ring which get only non-negative values on the 
ring. That is, p £ Ok[x] is non-negative on 0\ if and only if it is of the 

form IXZl'll'/ 2 wliere ^Xi^ii S M,qi i ,q2 i G K [x\. Clearly, if we do 
not give any restriction on the coefficients (that is, we just know that the 
polynomials is in K[x] where K is a real closed valued field) then that rep- 
resentation does not cover all the positive semi-definite polynomials (since 
any some of squares - including squares of elements outside of the ring - is 
non-negatove everywhere, and in particular on the valuation ring). 
In the main theorem of this paper 15.61 we generalize the result from [5] by 
giving a representation in terms of sum of squares for any polynomials with 
coefficients from the field which is positive semi-definite on the closed balls, 
as well as on any other Ox-module definably isomorphic to 0\. That is, 
these polyomials are of the form where r is sum of squares of multi- 

variable rational functions, m G Ai and h is OVF-integral [6] on the set. 
We hope, in further work, to extend to a wider collection of definable sets. 
We give, as well, a characterization of those polynomials which are positive 
semi-definite on definable sets with a Ganzstellensatz (As in [9] and [6]). 

2 Preliminaries 

We begin by defining the class of fields which we shall work on in this paper. 

Definition 2.1 An ordered valued field (or OVF) {K, v, <) is a valued field 
with an order satisfying: for every x,y E K if < x < y then v{y) < v{x). 

An OVF-valuation will be a valuation v on a field K such that there exist 
some ordering <k on K such that (K, v, <k) |= OVF. 

Definition 2.2 A real closed valued field (or RCVF) is an order valued 
field which is also real closed. 

G.Cherlin and M.Dickmann's proof of RCVF is the model companion of 
OVF [2j plays an analogue part to those played by Tarski's theorem [12] 
that RCF is model complete (and hence the model companion of the theory 
of formally real fields) in Robinson's theorem stated in the introduction. 
This means that if {L,D,<l) is an OVF extension of a real closed valued 
field (K,v,<k) then for every formula <p(x) with parameters from K, if 
there exists v S L n such that C |= <j)(v) then there exists b E K n such that 
K |= (f>(b). 
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2.1 Valuation and order theory lemmas 

We bring here the preliminaries for the paper which are not stand facts in 
valuation and order theory. They tell us when we can construct a structure 
of RCVF(OVF) which fulfills conditions of positivity that we are interested 
in. 

Lemma 2.3 J2}/ Let L = K(x) and let v valuation on L extending v (where 
(K,u,<k) |= RCVF), <i an order on the residue field of L . Given p\, ...,pi G 
L, letji, 7z G T/, be their corresponding valuations. Assume thatn/2V L \ =l 
is linearly independent over Z /2Z. Then there exists a linear order <l ex- 
tending <k and inducing </ such that {L, v, <l) |= OVF and pi >l for 
each 1 < % < I. 

Lemma 2.4 [10] Let (L, v) a valued field. Then u is an OVF-valuation 
over L if and only if G Ol for every r G L which is a sum of squares. 

Corollary 2.5 flDf Let (K,v, <k) \= OVF. A valuation v on the field of 
multi-variable rational functions over K is an OVF-valuation if and only if 
for every r - sum of squares of rational functions - G 0„. 

From now on we shall denote L or d = {jTjp\r G SOS} where SOS is the set 
of sums of squares in K{x). 

The following was proved and first used by [5]. We shall need it here, for 
the connection between positivity and integrality. 

Definition 2.6 Let {K, v) be a valued field, L a field extension of K and 
A C L an Ok- Algebra such that A n K = Ok- We define 

T = T{A) = {1 + ma\a G A,m G M K }- 

We note that T is multiplicative, and therefore, we can define At = {||a G 
A,t G T}, the localization of A at T. 

Lemma 2.7 J2[/ Let K be a valued field, L a field extension of K and A a 
sub-ring of L such that A n K = Ok- Then m \J Aj- - the integral closure 
(roots of monic polynomials) of At - is the intersection of all valuation 
sub-rings Ol of L such that A C Ol and OlC) K = Ok- 

3 Model theoretic and geometrical basic results 

In this section we give some the ground definitions and results which shall 
be required to prove our main theorem. 
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3.1 Integrality definitions 

In this section we give the definition of being integral relatively to a theory 
(in our case - the theory of ordered valued fields), rather then the naive 
definition - a function is integral at a point if it sends it to the valuation 
ring - which applies only when the function is defined. This definition first 
appeared in [U] as a general T-integrality, and a further treatment to OVF- 
integrality was given in [9]. The definition of valuation near a point gives 
a natural definition for a valuation near a type, which we use in order to 
prove our main theorem of the paper [5UI 

Definition 3.1 ffl Let (K,u) \= RCVF, b G K n . An OVF-valuation V 
extending v on K(x) is said to be given by evaluation near b (for short - 
valuation near b) if for every f G K{x) such that f{b) = and every 7 G Y 
we have that v{f) > 7. 

Definition 3.2 Let (K, v, < K ) |= RCVF. Given f G K{x) and b G K n 
we say that f is OVF-integral at b if for every extending v on K(x) which 
is valuation near b, Vb{f) > 0. For S C K n we say that f is OVF-integral 
on S if f is OVF-integral at b for every b G S. 

Lemma 3.3 ^ Let f £ K(x) and b G K n (where (K,v,< K ) \= RCVF) 
such that f is defined at b. Then f is integral at b if and only if it is 
OVF-integral at b. 

Lemma 3.4 J2J/ Let p G K(x) and b G K n . If p(b) > then for every u^, 
valuation near b extending u, and every <k(x) such that {K(x), z^, <k{x)) l = 
OVF we have that p >k{x) 0. 

Proof Assuming that p <k(x) we g e t < p(b) < p(b) — p. Since Vb is 
a valuation near b and (p(b) — p)(b) = 0, by Definition 13.11 Vb{p{b) — p) > 
v(p(b)) = Vb{p{b)), contradicting the OVF axioms. | 

We bring here also Proposition 5.7 from [9] which gives a more familiar 
meaning to OVF- integrality on sets of the type of out interest. 

Proposition 3.5 J2|/ Let (K,u,< K ) \= RCVF. Let 

S fJ = {x G K n \p{x) > 0,v(f(x)) > 0} 

where p G K[x] and f G K(x), and let h G K(x). Then h is OVF-integral 
on f if and only if h gets only integral values on ?. 
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We now give the new main definition of this paper, which shall allow us 
to make an algebraic geometrical argument. 

Definition 3.6 Let t G S n {K) and let v an extension of v to K(x). We 
say that v is given by evaluation near t (in short - valuation near t) if it is 
near b G M n where b realizes t and M is an elementary extension of K . 

3.2 Properties of Sj- 

We give here some more geometric properties of sets of the form 

. . = {xe K n \f(x) g K } 

in a real closed valued field K. |13| investigates the topology further. 

Theorem 3.7 Let Sy C K n as above and polynomial p. Then p is non- 
negative on Sy if and only if (K(x), i>, <k(x)) |= P > 0, whenever v extends 
v such that ^(/) > for all f G /. 

Proof Let (K(x), i>, <k(x)) 1= OVF and let K(x) be a model of model com- 
pletion extending K{x). If p <k(x) then, according to model completeness 
of RCVF, there exists b G K n such that v{f{b)) > OAp(b) < 0. Hence there 
exist b G S? such that p(b) < 0. 

For the other direction, let b G Sy such that p(b) < 0. According to 
Lemma 13.41 for every a valuation near b and an order <k{x) such that 
(K(x), Ub, <k(x)) 1= OVF we have that p <k(x) 0- 1 

Remark Note that the above holds for any definable sets defined by in- 
equalities. 

Corollary 3.8 Ifp\ Sf = then p=0. 

Proof Let (K{x),D,< K ^) |= OVF be as above. Then (K(x),i',< K ^) |= 
V >K(x) and yet (K(x), v, < K {3)) 1= P <K(x) 0. Hence (K(x), v, < K ^) \= 
P =K(x) 0- Moving to the model completion will give us that p = 0. £ 

Corollary 3.9 Let S C K n ifSrCS for some f then V zariskl (I (S)) = K n 
(where 1(5) is the ideal of polynomials vanishing on S and V za riski{I \S)) is 
the compatible Zariski-closed set. 
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4 A general characterization 



A question that arises, which could be considered as "the other direction" of 
the Ganzstellensatz for open set that was proved in [9], is about generalizing 
the original Nichtnegativstellensatz to sets defined by valuation inequalities. 
That is, to give a characterization to all the non-negative polynomials on a 
definable set of the form SV. 

We begin by proving a positivity characterization for each set (might not 
be definable). 

Theorem 4.1 Let (K, u, < K ) \= RCVF, let S C K n and p G K[x). Then, 
p is non-negative on S if and only if for every c G K we have that is 
OVF- Integral on S. 

Proof Assuming that p is non-negative over S, let x E S. For every c G K 
we have that 1 + c 2 p{x) > 1 hence for every v x extending v to L near x we 
have that v x ( ) > 0. 

For the other direction, assume by way of contradiction that there exists 
b G S such that p(b) < 0. K is an RCVF hence we can denote by c the 
square root of — ^gy. For every valuation near b extending v to L, we 

have that Ub (1 + c 2 p) > 7 for every 7 G T^. Hence ^b( 1+ ^ p ) < 0- Therefore 
is not OVF-integral on S 1 . | 

Applying Ganzstellensatz for 5 = Sy [6] we get the following characteriza- 
tion: 

Corollary 4.2 Let be as above. From Jfijl we know that h G K{x) is 

OVF-integral on Sj- if and only if h G m \J < f U I or d >t- Therefore, p is 
non-negative on S if and only if for every c G K we have that 

; - 2 G \ < f u lord >T 
1 + c z p v 

We recall from [9] the definition Ip = {j^j \ f G Cone(p)} where Cone(p) 
is the pre-order generated by p. 

From the above and from the representation in [9] of integral definite func- 
tions on Sp = {x G K n \p(x) > 0} (where the p-s are polynomials) we could 
retrieve in another way the known representation of a positive semi-definite 
polynomial on Sp. We also get a characterization as in the corollary above 
for sets of the form ? as in [9] it has been prove that those sets also admit 
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a Ganzstellensatz representation as (which gives the original Positivstel- 
lensatz) and S^p 

Corollary 4.3 Let be as in [9f. From we know that h G K(x) is 

OVF -integral on S-^ if and only if h G 't/< / U 1$ > T . Therefore, p is 
non-negative on S if and only if for every c £ K we have that 

1 + c z p v r ± 

Remark In [13] , it is proved that when equipping a real closed field R with 
the canonical valuation, the notion of OV.F-integrality of a rational function 
/ at a point b G R n is equivalent to / being unitary/bounded at b. Therefore, 
we may obtain a characterization of positive semi-definite polynomials on 
sets defined by boundedness condition in some real closed field. 

5 Definable sets with a direct Nichtnegativstellen- 
satz characterization 

After demonstrating the general result above, we would like to find a crite- 
rion which will give an actual description of a non-negative polynomial in 
the spirit of Hilbert 17th problem, that is, a representation in terms of sun 
of squares. The following theorem helps to lead us in this direction. 

Theorem 5.1 Let S C K n a set definable by inequality terms. Then, p is 
non-negative over S if and only if for every v OVF-valuation extending u 
such that y(f) > for every f G L = K{x) OVF-Integral on S we have 
that D(p) G 2Tl and there exist r G L which is a sum of squares such that 
u(jp — r) > v(p). 

Proof Let v OVF-valuation extending v to L. According to Lemma 12.31 if 
D(p) ^ 2Tl there exists <l such that p <l 0, and according to Lemma 13.71 
this is a contradiction, hence i>(p) G 2Tl. Let c G L such that D(p) = v{c 2 ). 
res(-^z) cannot be defined as negative in the order over the residue field I. 
Hence, there exist ati, a m G I such that res(^) = J21Li a f- Let a, G 0£ 
such that res(ai) = cq, then there exists e G Ml such that — YliLi a ? = e - 
Hence p — c 2 Y^iL i a "i = ° 2e an d since z>(c 2 e) = v(p) + D(e) > v(j>) then 
r = c 2 YaLi a i i s a sum °f squares as requested. | 

We would have want to find v an extension of v such that for every h G L 
we would have that h is OVF-integral on 5?*if and only if v(K) > 0. In that 
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case, we could have a sum of squares expression in the terms of valuations. 
For this we use Definition 13.61 Like integral definite, a function will be called 
infinitesimal- definite on a set S if it sends S into Mk- We quote here a result 
that was proved in the Phd thesis of L. Miller-Sims, which according to it 
- every infinitesimal-definite function - the valuation function it is bounded 
away from Or- 

Proposition 5.2 /<§/ For every h G K{x), h is infinitesimal definite on Sy 
if and only if h = mg where m £ Ai and g is OVF-integral on Sp 

Theorem 5.3 Suppose that there exists a type t G S n {K) such that for 
every q\,q% G K[x] we have that 4> qi ,q 2 (x) = v(qi(x)) > v(q2{x)) G t if and 
only if 21 is OVF-integral on Sp Then for every p G K[x] we have that p 
is positive semi- definite on S? if and only if there exist r G K{x) a sum of 

squares, m G A4r and h G %n \J < fU I or d >t such that p = i+ mh - 

Proof Let vt valuation near the type t. According to !5. 11 if p is non-negative 
on Sy there exists r G K(x) sum of squares such that ^(^p) > 0. Hence, 
since v t is near t, maps Sj to M.k- Hence, according to 15.21 = mh 



Definable sets of the form Sy which admit such a characterization are closed 
balls (according to the valuation), as well as any other O^-module of di- 
mension n of K n . If we restrict to coefficients from the valuation ring only, 
we may obtain from pjj the following characterization: 

Theorem 5.4 J2J/ Let {K,u,< K ) \= RCVF and let p G K [x\. Then p 
is non-negative on 0\ if and only if p is of the form ^ tt~~ where 
m u ,m 2l G M and qi. l ,q 2l G O k [x\. 

Using Theorem 15.31 we may give a characterization for any O^-modules of 
dimension n without limiting the range of the coefficients. First, we give a 
definition of such a type for 0\. 

Theorem 5.5 There exist t G S n {K) such that for every qi,q 2 G K[x] we 
have that 4> qil q 2 (x) = v(q\{x)) > v(q2{x)) G t if and only if |l is OVF- 
integral on Stf. 
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Proof Let s be the type generated by "p(x) 7^ 0" for every p £ k[x]. Let t be 
(some complete type consistent with) the type generated by q(res(xi)) + x G 
7<9^. For every q±,q2 G K[x] we would like to prove that vt'(qi) — ^t'isti) 
if and only if "v{qx(x)) > v{q2{x)Y G f. Let q 1 = £ j a^' , g 2 = Y^j b j% j ■ 
If {^(aj)} has a unique minimal element then, since z^(xj) = we have that 
u(qx(x)) = min{v(aj)}. Otherwise, let 5 = min{i , (aj)} and let q = ^ where 
= 5. Then v(a->) > for all j and there exists jo such that v{a p) = 0. If 
f(<7(x)) 7^ then res{q{res{x))) = while res(q) is not identically 0, which 
contradicts the fact that res(x) is transcendental in k n . Hence u(q(x)) = 0, 
hence v(qi(x)) = 5. From the exact same reason, if q\{x) = then q(x) = 
and according to I3.9|, that cannot be the case. Hence indeed ft>{qi) > 
if and only if min(i>(a-r)) > min{y(b^)) for all j. Therefore v t i{—) > if and 
onlyif"v( qi (x))>v(q 2 (x)y. |' 

We now may deduce our main theorem. 

Theorem 5.6 Let g is a definable isomorphism from its domain to 0\. 
By g{xi) we mean that the i-th variable is Xi and the rest are 0. For ev- 
ery p G K[x] we have that p is non-negative on Sr g f x .\.\ if and only if 

p G T( *W< {gix^ijjord >T(<{ g (xi)i,l ord >)) SOS. that is, p is of the form 

where r G SOS, m£M and h G **/ <{9(^h}Jo rd > 



l+mh uy ' tc -' c - ' ^ c - ,vl '"^ V l+M<{g{xi)i},I ord >- 

Remark In [7] types of Cartesian multiplications of balls in the field, which 
are O^-modules isomorphic to the multi-dimensional valuation ring, are 
also constructed, named "generic types", in the context of elimination of 
imaginaries problem. 

Proof We define the type of Si g r Xi -\.\ to be s = t({g(xi)i}) where t is 
the type from I5.5( and theorem follows directly from 15. 3( as we have that 
v{p{x)) > v{q{x)) G s if and only if v(p(g~ 1 (x))) > v{p(g~ l {x))) G t. 

We could add to the partial type that we defined in Theorem 15.51 (and took 
some completion of it), also positivity or non- negativity conditions. By that, 
we may obtain a characterization as in Theorem 15.61 also for sets of the form 

s P,r 

Theorem 5.7 For every q G K[x] we have that q 

if and only if q G T( *W < {g(xi)i}, Tp >T{<{g(x t ) l ,i ii >)) SOS. that is, q is 
of the form ^ where r G SOS, m G M and h G ^ 
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